Domain decomposition methods with overlapping subdomains for time-dependent problems

نویسندگان

  • Petr N. Vabishchevich
  • Petr E. Zakharov
چکیده

Domain decomposition (DD) methods for solving time-dependent problems can be classified by (i) the method of domain decomposition used, (ii) the choice of decomposition operators (exchange of boundary conditions), and (iii) the splitting scheme employed. To construct homogeneous numerical algorithms, overlapping subdomain methods are preferable. Domain decomposition is associated with the corresponding additive representation of the problem operator. To solve time-dependent problems with the DD splitting, different operator-splitting schemes are used. Various variants of decomposition operators differ by distinct types of data exchanges on interfaces. They ensure the convergence of the approximate solution in various spaces of grid functions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Time Domain Maxwell Equations Solved with Schwarz Waveform Relaxation Methods

It is very natural to solve time dependent problems with Domain Decomposition Methods by using an implicit scheme for the time variable and then applying a classical iterative domain decomposition method at each time step. This is however not what the Schwarz Waveform Relaxation (SWR) methods do. The SWR methods are a combination of the Schwarz Domain Decomposition methods, see Schwarz [1870], ...

متن کامل

An Iterative Non-overlapping Domain Decomposition Method for Optimal Boundary Control Problems Governed by Parabolic Equations

In this paper, we consider a numerical method for solving optimal boundary control problems governed by parabolic equations. In order to avoid large amounts of calculation produced by traditional numerical methods, we establish an iterative non-overlapping domain decomposition method. The whole domain is divided into many non-overlapping subdomains, and the optimal boundary control problem is d...

متن کامل

Domain Decomposition Methods for Raviart - Thomas Vector Fields TR 2011 - 942

Raviart-Thomas finite elements are very useful for problems posed in H(div) since they are H(div)-conforming. We introduce two domain decomposition methods for solving vector field problems posed in H(div) discretized by RaviartThomas finite elements. A two-level overlapping Schwarz method is developed. The coarse part of the preconditioner is based on energy-minimizing extensions and the local...

متن کامل

An Overlapping Schwarz Algorithm for Raviart-Thomas Vector Fields with Discontinuous Coefficients

Overlapping Schwarz methods form one of two major families of domain decomposition methods. We consider a two-level overlapping Schwarz method for Raviart-Thomas vector fields. The coarse part of the preconditioner is based on the energy-minimizing extensions and the local parts are based on traditional solvers on overlapping subdomains. We show that the condition number grows linearly with the...

متن کامل

Non-overlapping Domain Decomposition for the Richards Equation via Superposition Operators

Simulations of saturated-unsaturated groundwater flow in heterogeneous soil can be carried out by considering non-overlapping domain decomposition problems for the Richards equation in subdomains with homogeneous soil. By the application of different Kirchhoff transformations in the different subdomains local convex minimization problems can be obtained which are coupled via superposition opera...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1401.0798  شماره 

صفحات  -

تاریخ انتشار 2014